What's the Evidence for Einstein's Theory of Relativity?

As good skeptics, we shouldn't immediately believe general relativity's tangle of mathematics at first blush. Instead, we need evidence. Good evidence.